Simulating flow level bandwidth sharing with pareto distributed file sizes

نویسندگان

  • Julio Rojas-Mora
  • Tania Jiménez
  • Eitan Altman
چکیده

Our goal is to achieve deeper understanding of the limitation of queueing models, on one hand, and of common simulation practice, on the other hand, as tools for predicting performance of bandwidth sharing between competing TCP flows. In particular, we (i) present an overview of simulation problems that are expected to arise due to the very heavy tail of the distribution of the size of TCP flows, and (ii) through simulations we show that the average sojourn time of competing flows are quite sensitive to various network parameters. The understanding that we get from the first point allows us to better assess when are the conclusions from simulation results on bandwidth sharing reliable. Using simulations in ns2, we study bandwidth sharing under various load factors and show the benefit of using bootstrap as a post simulation tool for analyzing the simulation results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Undismissible Rats: How Do Short Connections Affect Long-Lived TCP Flows under Moderate Traffic Load?

It is well-known that the distribution of file sizes in the Internet has a long tail, and that the traffic mainly consists of small flows “the mice”, while a large portion of the bytes are sent by large flows “the elephants”. However, it is not yet well understood regarding how the mice and the elephants interact with each other when they share a common link. A simplified modelling assumption i...

متن کامل

Distributed Algorithmic Mechanism Design in P2P File-sharing Networks Literature Survey

Distributed peer-to-peer file-sharing systems rely on voluntary contribution of resources (files and bandwidth) from the individual peers. However, individual rationality and self-interest result in free-riding behavior at the expense of collective welfare. Empirical studies have shown this free-riding to be prevalent. To overcome this, filesharing systems have implemented various mechanisms to...

متن کامل

Metastability of fair bandwidth sharing under fluctuating demand and necessity of flow admission control

Introduction: A flow level Markov model of fair bandwidth sharing under fluctuating demand has been proposed in [1, 2] for a case of file transfer flows, and in [3] for a case of a mixture of file transfer and streaming flows. These Markov models assume separation of timescales: given numbers of flows in progress, the fair bandwidth sharing protocol reaches equilibrium much faster than the numb...

متن کامل

Fluid model for a data network with α-fair bandwidth sharing and general document size distributions: two examples of stability

Abstract: The design and analysis of congestion control mechanisms for modern data networks such as the Internet is a challenging problem. Mathematical models at various levels have been introduced in an effort to provide insight to some aspects of this problem. A model introduced and studied by Roberts and Massoulié [13] aims to capture the dynamics of document arrivals and departures in a net...

متن کامل

Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints

Bandwidth-sharing networks as introduced by Massoulié & Roberts (1998) model the dynamic interaction among an evolving population of elastic flows competing for several links. With policies based on optimization procedures, such models are of interest both from a Queueing Theory and Operations Research perspective. In the present paper, we focus on bandwidth-sharing networks with capacities and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011